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Marta M. Asaeda 1 
Dept. of Mathematics, University of Iowa, 
14 Maclean Hall, Iowa City, IA 52242 
asaeda@math. uiowa. edu 

Jozef H. Przytycki 
Dept. of Mathematics, The George Washington University 
2201 G St. NW, Washington, DC 20052 
przytyck@gwu. edu 

e-print July 1, 2004 
Abstract. We partially solve the conjecture by A.Shumakovitch that the 
Khovanov homology of a prime, non-split link in S 3 has a non-trivial tor- 
sion part. We give a size restriction on the Khovanov homology of almost 
alternating links. We relate the Khovanov homology of the connected sum 
of a link diagram with the Hopf link to the Khovanov homology of the dia- 
gram via a short exact sequence of homology and prove that this sequence 
splits. Finally, we show that our results can be adapted to reduced Kho- 
vanov homology and that there is a long exact sequence connecting reduced 
Khovanov homology with unreduced homology. 

Introduction 

Khovanov homology offers a nontrivial generalization of the Jones poly- 
nomials of links in S 3 (and of the Kauffman bracket skein modules of some 
3- manifolds). In this paper we use Viro's approach to construction of Kho- 
vanov homology, and utilize the fact that one works with unoriented diagrams 
(unoriented framed links) in which case there is a long exact sequence of Kho- 
vanov homology. Khovanov homology, over the field Q, is a categorification 
of the Jones polynomial (i.e. we represent the Jones polynomial as the gen- 
erating function of Euler characteristics). However, for integral coefficients 
Khovanov homology almost always has torsion. The first part of the paper 
is devoted to the construction of torsion in Khovanov homology. In the sec- 
ond part of the paper we analyze the thickness of Khovanov homology and 
reduced Khovanov homology. 

The paper is organized as follows. In the first section we recall the defi- 
nition of Khovanov homology and its basic properties. 
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In the second section we prove that adequate link diagrams with an odd 
cycle property have Z 2 -torsion in Khovanov homology. 

In the third section we discuss torsion in the Khovanov homology of an 
adequate link diagram with an even cycle property. 

In the fourth section we prove Shumakovitch's theorem that prime, non- 
split alternating links different from the trivial knot and the Hopf link have 
Z^-torsion in Khovanov homology. We generalize this result to a class of 
adequate links. 

In the fifth section we generalize result of E.S.Lee about the Khovanov 
homology of alternating links (they are if -thin 2 ). We do not assume rational 
coefficients in this generalization and we allow alternating adequate links on 
a surface. We use Viro's exact sequence of Khovanov homology to extend 
Lee's results to almost alternating diagrams and H-k-thick links. 

In the sixth section we compute the Khovanov homology for a connected 
sum of n copies of Hopf links and construct a short exact sequence of Kho- 
vanov homology involving a link and its connected sum with the Hopf link. 
By showing that this sequence splits, we answer the question asked by Shu- 
makovitch. 

In the seventh section we notice that the results of sections 5 and 6 can 
be adapted to reduced Khovanov homology. Finally, we show that there is a 
long exact sequence connecting reduced Khovanov homology with unreduced 
homology. 

1 Basic properties of Khovanov homology 

The first spectacular application of the Jones polynomial (via Kauffman 
bracket relation) was the solution of Tait conjectures on alternating diagrams 
and their generalizationsm to adequate diagrams. Our method of analysing 
torsion in Khovanov homology has its root in work related to solutions of 
Tait conjectures |Ka| IMu| TThij . 

Recall that the Kauffman bracket polynomial < D > of a link diagram 
D is defined by the skein relations < ^\>= A < ^ > +A~ l < ) ( > and 
<DUO >= {-A 2 - A~ 2 ) < D > and the normalization < O >= 1- The 
categorification of this invariant (named by Khovanov reduced homology) is 
discussed in Section 7. For the (unreduced) Khovanov homology we use the 

2 We also found a simple proof of Lee's result |L"ee-ll ILee^2] that for alternating links 
Khovanov homology yields the classical signature, see Remark 1.6. 
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version of the Kauffman bracket polynomial normalized to be 1 for the empty 
link (we use the notation [D] in this case). 



Definition 1.1 (Kauffman States) 

Let D be a diagram 3 of an unoriented, framed link in a 3-ball B 3 . A Kauff- 
man state s of D is a function from the set of crossings of D to the set 
{+1, —1}. Equivalently, we assign to each crossing of D a marker according 
to the following convention: 



By D s we denote the system of circles in the diagram obtained by smooth- 
ing all crossings of D according to the markers of the state s, Fig. 1.1. 
By \s\ we denote the number of components of D s . 

Using this notation we have the Kauffman bracket polynomial given by 



the state sum formula: [D] = {-A 2 -A- 2 ) < D >= J2 s A a ^(-A 2 - A' 2 )^, 



where a(s) is the number of positive markers minus the number of negative 
markers in the state s. 

To define Khovanov homology it is convenient (as noticed by Viro) to 
consider enhanced Kauffman states. 

3 We think of the 3-ball B 3 as D 2 x / and the dia gram is drawn on the disc D 2 . In 
APS], we have proved that the theory of Khovanov homology can be extended to links 
in an oriented 3-manifold M that is the bundle over a surface F (M = Fx I). If F is 
orientable then M — F x I. If F is unorientable then M is a twisted I bundle over F 
(denoted by Fx I). Several results of the paper are valid for the Khovanov homology of 
links in M = Fxl. 




+1 marker 




-1 marker 



Fig. 1.1; markers and associated smoothings 
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Definition 1.2 An enhanced Kauffman state S of an unoriented framed link 
diagram D is a Kauffman state s with an additional assignment of + or — 
sign to each circle of D s . 

Using enhanced states we express the Kauffman bracket polynomial as a 
(state) sum of monomials which is important in the definition of Khovanov 
homology we use. We have [D] = (-A 2 -A~ 2 ) < D >= J2 s ( y -l) T{s) A u ^ +2T( - s \ 
where r(S) is the number of positive circles minus the number of negative 
circles in the enhanced state S. 

Definition 1.3 (Khovanov chain complex) 

(i ) Let S(D) denote the set of enhanced Kauffman states of a diagram 
D, and let Sij(D) denote the set of enhanced Kauffman states S such 
that o~(S) = i and o~(S) + 2t(S) = j, The group C(D) (resp. Cij(D)) 
is defined to be the free abelian group spanned by S(D) (resp. Sij(D)). 
C(D) = © i:? - e zCij(-D) is a free abelian group with (bi)- gradation. 

(ii ) For a link diagram D with ordered crossings, we define the chain 
complex (C(D),d) where d = {dij} and the differential dij : Cij(D) — > 
d-2j(D) satisfies d(S) = 52 s ,(-l) mir >[S : S']S' with S e S^{D), 
S' G Si-2,j{D), and [S : S'] equal to or 1. [S : 5"] = 1 if and only if 
markers of S and S' differ exactly at one crossing, call it c, and all the 
circles of Ds and Ds> not touching c have the same sign 4 . Furthermore, 
t(S : 5") is the number of negative markers assigned to crossings in S 
bigger than c in the chosen ordering. 

(Hi) The Khovanov homology of the diagram D is defined to be the homology 
of the chain complex (C(D),d); H it j(D) = ker(dij)/d i+ 2j(C i+ 2j(D)). 
The Khovanov cohomology of the diagram D are defined to be the co- 
homology of the chain complex (C(D),d). 

Below we list a few elementary properties of Khovanov homology following 
from properties of Kauffman states used in the proof of Tait conjectures 
|KallMiiHTEij . 

The positive state s + = s+(D) (respectively the negative state s_ = 
s_(D)) is the state with all positive markers (resp. negative markers). The 
alternating diagrams without nugatory crossings (i.e. crossings in a diagram 

4 From our conditions it follows that at the crossing c the marker of S is positive, the 
marker of S' is negative, and that t(S') = t(S) + 1. 
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of the form 



) are generalized to adequate diagrams using prop- 
s_. Namely, the diagram D is +-adequate (resp. 



erties of states s + anc. 
— adequate) if the state of positive (resp. negative) markers, s + (resp. s_), 
cuts the diagram to the collection of circles, so that every crossing is con- 
necting different circles. D is an adequate diagram if it is +- and — adequate 

EH. 

Property 1.4 

If D is a diagram of n crossings and its positive state s + has \s + \ circles then 
the highest term (in both grading indexes) of Khovanov chain complex is 
Cn,n+2\s + \(D) ', we have C n ^ n+ 2\ S+ \(D) = Z. Furthermore, if D is a ^-adequate 
diagram, then the whole group C* tn+ 2\ S+ \{D) = Z and H nin+ 2\ S+ \(D) = Z. Sim- 
ilarly the lowest term in the Khovanov chain complex is C- nt - n -2\ s _\(D) . Fur- 
thermore, if D is a — adequate diagram, then the whole group C*- n -2\ s _\(p') = 
Z and if_ nj _ n _ 2 ui(.D) = Z. Assume that D is a non-split diagram then 
\ s +\ + I s - 1 — n + 2 and the equality holds if and only if D is an alternating 
diagram or a connected sum of such diagrams (Wu's dual state lemma I Wu)/ ). 

Property 1.5 Leta(L) be the classical ( Trotter- Murasugi) signature 5 of an 
oriented link L and <r(L) = o~(L) + lk(L), where lk(L) is the global linking 
number of L, its Murasugi 's version which does not depend on an orientation 
of L. Then 

(i) [Traczyk's local property] If Dq is a link diagram obtained from an 
oriented alternating link diagram D by smoothing its crossing v and 
Dq has the same number of (graph) components as D, then o~(D) = 
o~(Dq) — sgn(v). One defines the sign of a crossing v as sgn(v) = ±1 

according to the convention sgn(y\^ ) = 1 and sgn(y/^ ) = — 1. 

(ii) [Traczyk Theorem ITrd \Pr\/ J 

The signature, o~(D), of the non-split alternating oriented link diagram 
D is equal to n~ — |s_| + 1 = —n + + \ s+ \ — 1 = — \{n + — n~ — (\s + \ — \ s — 
I)) = n~ — n + + d + — d~ , where n + (D) (resp. n~(D) ) is the number 
of positive (resp. negative) crossings of D and d + (resp. d~ ) is the 
number of positive (resp. negative) edges in a spanning forest of the 
Seifert graph 6 of D. 



J One should not mix the signature cr(-L) with a(s) which is the signed sum of markers 
of the state s of a link diagram. 

6 The Seifert graph, GS(D), of an oriented link diagram D is a signed graph whose 
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(Hi) [Murasugi's Theorem \Mu-l\ \Mu-2f l 

Let D be a non-split alternating oriented diagram without nugatory 
crossings or a connected sum of such diagrams. Let Vn(t) be its Jones 
polynomial 1 , then the maximal degree max Vl(£) = n + (L) — an< ^ 
the minimal degree min Vi(t) = —n~(L) — ^^i. 

(iv) [Murasugi's Theorem for unoriented link diagrams]. Let D be a non- 
split alternating unoriented diagram without nugatory crossings or a 
connected sum of such diagrams. 

Then the maximal degree max < D >= max [D] — 2 = n + 2|s + |— 2 = 
2n + sw(D) + 2a(D) 

and the minimal degree min < D >= min [D] + 2 = — n — 2|s_| + 2 = 
—In + sw(D) + 2a(D). The self-twist number of a diagram sw(D) = 
Y2 V sgn(v) , where the sum is taken over all self-crossings of D. A self- 
crossing involves arcs from the same component of a link. sw(D) does 
not depend on orientation of D. 

Remark 1.6 

In Section 5 we reprove the result of Lee ILee-lf that the Khovanov homol- 
ogy of non-split alternating links is supported by two adjacent diagonals of 
slope 2, that is Hij(D) can be nontrivial only for two values of j — 2i which 
differ by 4 (Corollary 5.5). One can combine Murasugi-Traczyk result with 
Viro's long exact sequence of Khovanov homology and Theorem 7.3 to re- 
cover Lee's result (lLee-2f ) that for alternating links Khovanov homology has 
the same information as the Jones polynomial and the classical signature 8 
(see Chapter 10 of Wrf ). From properties 1.5 and 1.6 it follows that for 
non-split alternating diagram without nugatory crossings H n ^ n +sw+2d+2{D) = 
H_ n _ 2n+sw +2d-2{.D) = Z. Thus diagonals which support nontrivial Hij(D) 
satisfy j — 2i = sw(D) + 2a(D) ±2. If we consider Khovanov cohomol- 
ogy H^ j \D), as considered in Whl\. \BWDj . then #^"(L>) = H itj (D) for 

vertices are in bijection with Seifert circles of D and edges are in a natural bijection with 
crossings of D. For an alternating diagram the 2-connected components (blocks) of GS(D) 
have edges of the same sign which makes d + and dT well defined. 

7 Recall that if D is an oriented diagram (any orientation put on the unoriented diagram 
D), and w(D) is its writhe or Tait number, w(D) = n + -n~, then Vg(t) = A^™^ < D > 
for t = A~ A . P.G.Tait (1831-1901) was the first to consider the number w(D) and is often 
called the Tait number of the diagram D and denoted by Tait(D). 

8 The beautiful paper by Jacob Rasmussen |RasJ generalizes Lee's results and fulfil our 
dream (with Pawel Traczyk) of constructing a "supersignature" from Jones type construc- 
tion [E]. 
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= ! »(DH ) j, = and thus y _ 2i> = =^{j -2i- w(D)) = a(D) T 1 

as in Lee's Theorem. 

Remark 1.7 

The definition of Khovanov homology extends to links in I -bundles over sur- 
faces F (F 7^ RP 2 ) jAPSf . In the definition we must differentiate between 
trivial curves, curves bounding a Mobius band, and other non-trivial curves. 
Namely, we define t(S) as the sum of signs of circles of D$ taken over all 
trivial circles of D$. Furthermore, to have [S : S'] — 1, we assume addition- 
ally that the sum of signs of circles of D$ taken over all nontrivial circles 
which do not bound a Mobius band is the same for S and S' . 

2 Diagrams with odd cycle property 

In the next few sections we use the concept of a graph, G S (D), associated to 
a link diagram D and its state s. The graphs corresponding to states s + and 
s__ are of particular interest. If D is an alternating diagram then G S+ (D) 
and G S _(D) are the plane graphs first constructed by Tait. 

Definition 2.1 

(i) Let D be a diagram of a link and s its Kauffman state. We form a 
graph, G S (D), associated to D and s as follows. Vertices ofG s (D) cor- 
respond to circles of D s . Edges of G S (D) are in bisection with crossings 
of D and an edge connects given vertices if the corresponding crossing 
connects circles of D s corresponding to the vertices 9 . 

(ii) In the language of associated graphs we can state the definition of ad- 
equate diagrams as follows: the diagram D is -{--adequate (resp. —- 
adequate) if the graph G S+ (D) (resp. G S _(D)) has no loops. 

In the language of associated graphs we can state the definition of adequate 
diagrams as follows: 

9 If S is an enhanced Kauffman state of D then, in a similar manner, we associate to 
D and S the graph Gs(D) with signed vertices. Furthermore, we can additionally equip 
Gs(D) with a cyclic ordering of edges at every vertex following the ordering of crossings at 
any circle of D s . The sign of each edge is the label of the corresponding crossing. In short, 
we can assume that Gs(D) is a ribbon (or framed) graph. We do not use this additional 
data in this paper but we plan to utilitize this in a sequel paper. 
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Theorem 2.2 

Consider a link diagram D of N crossings. Then 

(+) If D is ^-adequate and G S+ (D) has a cycle of odd length, then the 
Khovanov homology has Z 2 torsion. More precisely we show that 
H N -2,n+2\s+\-4(D) has Z 2 torsion. 

(-) If D is — adequate and G S _(D) has a cycle of odd length, then 
H-n,-n-2\s-\+4:(D) has Z 2 torsion. 

Proof: (+) It suffices to show that the group Cn-2,n+2\ s+ \-4{D) I d{CN,N+2\s + \-i{.D)) 
has 2-torsion. 

Consider first the diagram D of the left handed torus knot T 2;n (Fig. 2.1 
illustrates the case of n — 5). The associated graph G n = G S+ (T 2) „) is an 
n-gon. 



For this diagram we have C n ^ n+ 2\ S+ \(D) = Z, C ni „ +2 | S+ |_4(D) = Z n and 
C n -2,n+2\ s+ \-4(D) = Z n , where enhanced states generating C„ in+2 | S+ |_ 4 (L>) 
have all markers positive and exactly one circle (of D$) negative 10 . Enhanced 
states generating C n _ 2in+2 | s+ |„ 4 (-D) have exactly one negative marker and all 
positive circles of D s . The differential d : C ni „ +2 | S+ |_ 4 (D) — > C„_ 2jn+2 | S+ |_ 4 (D) 
can be described by an n x n circulant matrix (for the ordering of states 
corresponding to the ordering of crossings and regions as in Fig. 2.1)). 

10 In this case s + — n but we keep the general notation so the generalization which 
follows is natural. 




D 




Fig. 2.1 
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/ 1 1 ... \ 
1 1 ... 



... 1 1 
\ 1 ... 1 / 

Clearly the determinant of the matrix is equal to 2 (because n is odd; for 
n even the determinant is equal to because the alternating sum of columns 
gives the zero column). To see this one can consider for example the first row 
expansion 11 . Therefore the group described by the matrix is equal to Z 2 (for 
an even n one would get Z). One more observation (which will be used later). 
The sum of rows of the matrix is equal to the row vector (2, 2, 2, 2, 2) 
but the row vector (1, 1, 1, 1, 1) is not an integral linear combination of 
rows of the matrix. In fact the element (1, 1,1, ...,1,1) is the generator of 
Z 2 group represented by the matrix. This can be easily checked because 
if Si, S2, ■■■■S n are states freely generating C n _ 2in+2 | S+ |_ 4 (.D) then relations 
given by the image of C n ,n+2|s+|-4(-D) are S2 = —Si, S3 = —S2 = Si, Si = 
—S n = ... = —Si thus Si + S 2 + ... + S n is the generator of the quotient group 
C n -2,n+2\ s+ \-4:(D) / d(C n>n+2 \s + \-4(D)) = Z 2 . In fact we have proved that any 
sum of the odd number of states Si represents the generator of Z 2 . 

Now consider the general case in which G S+ (D) is a graph without a loop 
and with an odd polygon. Again, we build a matrix presenting the group 
(D)/d(C N . n+2\ s+ \-4:{D)) with the north-west block correspond- 
ing to the odd n-gon. This block is exactly the matrix described previously. 
Furthermore, the submatrix of the full matrix below this block is the zero 
matrix, as every column has exactly two nonzero entries (both equal to 1). 
This is the case because each edge of the graph (generator) has two endpoints 
(belongs to exactly two relations). If we add all rows of the matrix we get 
the row of all two's. On the other hand the row of one's cannot be created, 
even in the first block. Thus the row of all one's representing the sum of all 
enhanced states in Cjv_ 2 ,Ar+ 2 |s + |-4(-D) is Z 2 -torsion element in the quotient 
group (presented by the matrix) so also in Hn-2,n+2\s + \-4(D) . 
(-) This part follows from the fact that the mirror image of D, the diagram 
D, satisfies the assumptions of the part (+) of the theorem. Therefore the 
quotient Cn_2,n+2\s + \-a{.D) / ' d{CN,N+2\ s+ \-A{D)) has Z 2 torsion. Furthermore, 

11 Because the matrix is a circulant one we know furthermore that its eigenvalues are 
equal to 1 + w, where ui is any n'th root of unity (u n — 1), and that ri w ™ = i(l + = 
for n even and 2 for n odd. 
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the matrix describing the map d : C-n+ 2 ,-n-2\s-\+a{D) — > C_jv,-jv-2|s_|+4(-D) 
is (up to sign of every row) equal to the transpose of the matrix describing 
the map d : Cn,n+2\s + \-a(D) — > Cn- 2 ,n+2\s+\-4:(D). Therefore the torsion of 
the group C-N-N-2\s-\+i(D) / d{C-N+2,-N-2\s-\+i(D) is the same as the tor- 
sion of the group C N - 2 ,N+2\s + \-i{D) / d(C NiN+ 2\ s+ \-i{D)) and, in conclusion, 
H_ N -N-2\s-\+i{D) has Z 2 torsion 12 . 
□ 

Remark 2.3 Notice that the torsion part of the homology, T^-2,n+2\s + \-a{D), 
depends only on the graph G S+ (D). Furthermore if G S+ (D) has no 2-gons 
then H n _ 2 ,n+2\ s+ \-a{D) = C n ^ 2 ,n+2\ s+ \-a(D) / d(C NtN+2 \ s+ \-^D)) and depends 
only on the graph G S+ (D). See a generalization in Remark 3.6 

3 Diagrams with an even cycle property 

If every cycle of the graph G S+ (D) is even (i.e. the graph is a bipartite 
graph) we cannot expect that Hn-2,n+\s + \-4(D) always has nontrivial tor- 
sion. The simplest link diagram without an odd cycle in G S+ (D) is the left 
handed torus link diagram T 2 ^ n for n even. As mentioned before, in this case 
C n ~2,n+2\s+\~i{D) / d{C rwn+2 \ s+ \^{D)) = Z, and, in fact H n - 2>n+2 \s + \-i{D) = Z 
except n = 2, i.e. the Hopf link, in which case Hq^ 2 {D) = 0. 

To find torsion we have to look "deeper" into the homology. We will 
find a condition for which H N _^ N+2 \ S+ \_ 8 (D) has Z 2 torsion, where N is the 
number of crossings of D. 

Analogously to the odd case, we will start from the left handed torus link 
T 2n and associated graph G S+ (D) being an n-gon with even n > 4; Fig. 3.1. 



12 Our reasoning reflects a more general fact observed by Khovanov |Kh-l) (see |APS| 
for the case of F x I) that Khovanov homology satisfies "duality theorem", namely 
H l J (D) — H-i^j(D). This combined with the Universal Coefficients Theorem saying that 
H^(D) = H i -{D)/T ij {D) © Ti_ 2 ,i(-D), where_T 4J (D) denote the torsion part of H,j{D) 
gives: T_ N -jv-2|s_|+4(-D) = T N _ 2 jv+2|s + |-4(-D) (notice that |s_| for D equals to \s + \ for 
D). 
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Fig. 3.1 

Lemma 3.1 

Let D be the diagram of the left-handed torus link of type (2, n) with n even, 
n>4. 

Then H n _^ n+2 \ s+ \-&{D) = H n _ 4j3n _ 8 (D) = C n _ 4i3n „ 8 (D) / <i(C n _ 2)3n _ 8 (.D)) = 
Z 2 . 

Furthermore, every enhanced state from the basis of C n -^zn-?,{D) (or an odd 
sum of such states) is the generator o/Z 2 . 

Proof: We have n = \s+\. The chain group C n _ 4)3n _ 8 (-D) = Z ( 2 } is freely 
generated by enhanced states S it j, where exactly ith and jth crossings have 
negative markers, and all the circles of Ds i j are positive (crossings of D and 
circles of D s+ are ordered in Fig. 3.1). We have to understand the differential 
d : C n _ 2i3 n-8p) -> C n _ 4 ,3n-8( J D). The chain group C n . 2M . 8 (D) = Z n ^ 
is freely generated by enhanced states with ith negative marker and one 
negative circle of Ds- In our notation we will write S^j-i^ if the negative 
circle is obtained by connecting circles % — 1 and % in D s+ by a negative 
marker. Notation is used if we have jth negative circle, j 7^ i — 1, 
j 7^ i. The states Si,( 2 ), ^.(s) and 5*1,(4,1) are shown in Fig. 3.1 (n = 
4 in the figure). The quotient group C n „4 i3n _ 8 (D)/(i(C n „ 2i 3 n _ 8 (D)) can be 
presented by a n(n — 1) x ra( - ra ~ 1 ' ) matrix, One should just understand the 
images of enhanced states of C n _ 2 ,3 n _ 8 (i5). In fact, for a fixed crossing % the 
corresponding n — 1 x n — 1 block is (up to sign of columns 13 ) the circulant 

13 In the (n — 1) x (n — 1) block corresponding to the ith crossing (i.e. we consider only 
states in which ith crossing has a negative marker), the column under the generator Sij 
of C„_4,3„_8 has +1 entries if i < j and —1 entries if i > j. 
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matrix discussed in Section 2. Our goal is to understand the matrix E n , 
to show that it represents the group Z 2 and to find natural representatives 
of the generator of the group. For n = 4, d : Z 12 — > Z 6 and it is given 

by: d(Si,( 2 )) = 5i, 2 + 5*1,3, d(Si,(3)) = 5*1,3 + Si,4, d(5i,(i,4)) = 5i, 2 + Si,4, 
^(52,(1,2)) = -5 2 ,i + 5*2,3, d(S 2 ,(3)) = 5 2 ,3 + 5 2 ,4, d(S 2 ,(4)) = -5 2 ,i + 5 2 ,4, 

^(53,(1)) = — 5 3j i — 5 3j2 , rf(5 3) ( 2) 3)) = —53,2 + 5 3 , 4 , C?(5 3 ,( 4 )) = — 5 3 ,i + 5 3 , 4 , 
^(54,(1)) = —54,1 — 54,2, ^(54,(2)) = —54,2 — 54,3, ^(54,(4,3)) = —54,1 — 54,3, 

Therefore d can be described by the 12 x 6 matrix. States are ordered 
lexicographically, e.g. S it j {i < j) is before S^jr {i' < f) if i < i' or i — i' 
and j < f. 
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In our example the rows correspond to 5i, (2 ), 5i, (3) , 5i,(i, 4) , 5 2 ,(i, 2 ), 5 2 ,( 3 ), 5 2 ,( 4 ), 5 3 , ( i), 
53,(2,3), 5 3 ,( 4 ), 5 4 ,(i), 5 4 ,( 2 ), and 5 4 ,(4, 3 ), the columns correspond to 
5i,2j 5i, 3 , 5i, 4 , 5 2 ,3, 5 2 ,4, 5 3 , 4 in this order. Notice that the sum of columns 
of the matrix gives the non-zero column of all ±2 or 0. Therefore over Z 2 
our matrix represents a nontrivial group. On the other hand, over Q, the 
matrix represent the trivial group. Thus over Z the group represented by 
the matrix has Z 2 torsion. More precisely, we can see that the group is Z 2 as 
follows: The row relations can be expressed as: 5i, 2 = — 5i, 3 = 5i, 4 = — 5i, 2 , 
52,i = 52,3 — —52,4 = —52,i, 53,1 = —53,2 = —53,4 = — S^i and 54,1 = 
—54,2 — 54,3 = —54,i. 5jj = Sj t i in our notation. In particular, it follows 
from these equalities that the group given by the matrix is equal to Z 2 and 
is generated by any basic enhanced state S it j or the sum of odd number of 
5j,j s. 

Similar reasoning works for any even n > 4 (not only n — 4). 
Furthermore, C n _ 6 , 3n _ 8 = 0, therefore if n _ 4 ,3n-8 = C n - AM -%/ d(C n - 2M - & ) = 
Z 2 . □ 
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We are ready now to use Lemma 3.1 in the general case of an even cycle. 
Theorem 3.2 

Let D be a connected diagram of a link of N crossings such that the asso- 
ciated graph G S+ (D) has no loops (i.e. D is +-adequate) and the graph has 
an even n-cycle with a singular edge (i.e. not a part of a 2-gon). Then 
Hn-4,n+2\ s+ \-8(D) has Z 2 torsion. 

Proof: Consider an ordering of crossings of D such that e\, e 2 , ■ e n are cross- 
ings (edges) of the n-cycle. The chain group Cn^ 2 ,n+2\s + \-8(D) is freely gen- 
erated by N(V — 1) enhanced states, S i: ( c ), where N is the number of crossings 
of D (edges of G S+ {D)) and V — \s + \ is the number of circles of D s+ (vertices 
of G S+ (D)). S^c) is the enhanced state in which the crossing e$ has the neg- 
ative marker and the circle c of D Si is negative, where Sj is the state which 
has all positive markers except at e^. The chain group Cn-a,n+2\ s+ \-?,{.D) is 
freely generated by enhanced states which we can partition into two groups. 

(i) States Sij, where crossings e^, Cj have negative markers and correspond- 
ing edges of G S+ (D) do not form part of a multi-edge (i.e. and Cj do not 
have the same endpoints). All circles of the state Sij are positive. 

(ii) States ■ and S"j, where crossings e^, tj have negative markers and 
corresponding edges of G S+ (D) are parts of a multi-edge (i.e. e iy ej have the 
same endpoints). All but one circle of and S"j are positive and we have 
two choices for a negative circle leading to S[j and S"j, i.e. the crossings e^, 
e,j touch two circles, and we give negative sign to one of them. 

In our proof we will make the essential use of the assumption that the edge 
(crossing) e\ is a singular edge. 

We analyze the matrix presenting the group 

{D)/d{C N - 2 ,N+2\s+\-8 

By Lemma 3.1, we understand already the n(n — 1) x \n{n — 1) block 
corresponding to the even n-cycle. In this block every column has 4 non-zero 
entries (two +1 and two —1), therefore columns of the full matrix corre- 
sponding to states Sij, where e« and ej are in the n-gon, have zeros outside 
our block. We use this property later. 

We now analyze another block represented by rows and columns associ- 
ated to states having the first crossing e\ with the negative marker. This 
(V — 1) x (N — 1) block has entries equal to or 1. If we add rows in this 
block we obtain the vector row of two's (2,2, ...,2), following from the fact 
that every edge of G S+ (D) and of G Sl (D) has 2 endpoints (we use the fact 
that D is + adequate and e\ is a singular edge). Consider now the big- 
ger submatrix of the full matrix composed of the same rows as our block 
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but without restriction on columns. All additional columns are columns 
as our row relations involve only states with negative marker at e\. Thus 
the sum of these rows is equal to the row vector (2, 2, 2, 0, 0). We will 
argue now that the half of this vector, (1, 1, 1, 0, 0), is not an integral 
linear combination of rows of the full matrix and so represents Z 2 -torsion 
element of the group C N ^ N+2 \ s+ \-8(D)/d(C N _ 2 ,N+2\s + \-8(D)). For simplicity 
assume that n = 4 (but the argument holds for any even n > 4). Consider 
the columns indexed by Si, 2 , Si, 3, £1,4, 5*2,3, £2,4 and £3,4. The integral linear 
combination of rows restricted to this columns cannot give a row with odd 
number of one's, as proven in Lemma 3.1. In particular we cannot get the 
row vector (1,1,1,0,0,0). This excludes the row (1, 1, 1, 0, 0), as an 
integral linear combination of rows of the full matrix. Therefore the sum 
of enhanced states with the marker of e\ negative is 2-torsion element in 
C N -4,N+2\ s+ \-8(D)/d(C N -2,N+2\s + \-8(D)) and therefore in H N _^ N+2 \ S+ \^ 8 (D). 
□ 

Similarly, using duality, we can deal with — adequate diagrams. 
Corollary 3.3 

Let D be a connected, —-adequate diagram of a link and the graph G S _(D) 
has an even n-cycle, n > 4, with a singular edge. Then H„ N+2 _ N ^ 2 \ S _\ +8 (D) 
has Z 2 torsion. 

Remark 3.4 

The restriction on D to be a connected diagram is not essential (it just sim- 
plifies the proof) as for a non-connected diagram, D = D\ U D 2 we have 
"Runneth formula" H*(D) = H*(Di) ® H*(D 2 ) so if any of H*(Dj) has 
torsion then H^D) has torsion as well. 

We say that a link diagram is doubly +-adequate if its graph G S+ (D) has 
no loops and 2-gons. In other words, if a state s differs from the state s + 
by two markers then \s\ = \s + \ — 2. We say that a link diagram is doubly 
— adequate if its mirror image is doubly +-adequate. 

Corollary 3.5 

Let D be a connected doubly -{--adequate diagram of a link of N crossings, then 
either D represents the trivial knot or one of the groups H N -2,n+2\ s+ \-a{D) 
and H N _ ijN+2 \ s+ \_ s {D) has Z 2 torsion. 

Proof: The associated graph G S+ (D) has no loops and 2-gons. If G S+ (D) 
has an odd cycle then by Theorem 2.2 H N - 2 ,n+2\s + \-a{D) has Z 2 torsion. If 
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G S+ (D) has an even n-cycle, n > 4 then H N -^n+2\ s+ \-&(D) has Z 2 torsion by 
Theorem 3.2 (every edge of G S+ (D) is a singular edge as G S+ (D) has no 2- 
gons). Otherwise G S+ (D) is a tree, each crossing of D is a nugatory crossing 
and .D represents the trivial knot. □ 

We can generalize and interpret Remark 2.3 as follows. 
Remark 3.6 

Assume that the associated graph G S+ (D) has no k-gons, for every k < 
m. Then the torsion part of Khovanov homology, Tjv-2m,iv+2|s + |-4m(-D) de- 
pends only on the graph G S+ (D). Furthermore, i?jv-2m+2,jV+2|s + |-4m+4(-D) = 
Civ-2m+2,Af+2|s + |-4m+4(-D)/rf(Ar-2m+4,Af+2| s+ |-4m+4(-D)) and it depends only on 
the graph G S+ (D). On a more philosophical level 14 our observation is related 
to the fact that if the edge e c in G S+ (D) corresponding to a crossing c in D 
is not a loop then for the crossing c the graphs G S+ (D ) and G s+ (D OQ ) are 
the graphs obtained from G S+ (D) by deleting (G S+ (D) — e c ) and contracting 
(G s+ (D)/e c ), respectively, the edge e c (compare Fig. 3.2). 




Fig. 3.2 

14 In order to be able to recover the full Khovanov homology from the graph G s+ we 
would have to equip the graph with additional data: ordering of signed edges adjacent 
to every vertex. This allows us to construct a closed surface and the link diagram D on 
it so that G s+ — G S+ (D). The construction imitates the 2-cell embedding of Edmonds 
(but every vertex corresponds to a circle and signs of edges regulate whether an edge 
is added inside or outside of the circle). If the surface we obtain is equal to S 2 we get 
the classical Khovanov homology. If we get a higher genus surface we have to use APS 
theory. This can be utilitised also to construct Khovanov homology of virtual links (via 
Kuperberg minimal genus embedding theory |Kuj ) . For example, if the graph G s+ is a 
loop with adjacent edge(s) ordered e, — e then the diagram is composed of a meridian and 
a longitude on the torus. 
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Example 3.7 

Consider the 2- component alternating link 6| (y rational link) , with G S+ (D) = 
G S _(D) being a square with one edge tripled (this is a self-dual graph); see 
Fig. 3.3. Corollary 3.5 does not apply to this case but Theorem 3.2 guaran- 
tees Z 2 torsion at H 2 fi{D) and H_ i _^{D). 

In fact, the KhoHo \Sh-2f computation gives the following Khovanov homol- 
ogy 1 '' : H 6M = # 6 ,10 = #4,10 = Z, #2,6 = Z © Z 2; # 2i2 = Z, # ,2 = Z © Z 2; 
#0,_2 = Z, #-2,-2 = Z © Z 2; #-2,-6 = Z, #_4,_6 = Z 2; #-4,-10 = Z, 
#-6,-10 — #-6,-14 = Z. 




Fig. 3.3 

4 Torsion in the Khovanov homology of al- 
ternating and adequate links 

We show in this section how to use technical results from the previous sec- 
tions to prove Shumakovitch's result on torsion in the Khovanov homology of 
alternating links and the analogous result for a class of adequate diagrams. 

Theorem 4.1 (Shumakovitch) The alternating link has torsion free Kho- 
vanov homology if and only if it is the trivial knot, the Hopf link or the con- 
nected or split sum of copies of them. The nontrivial torsion always contains 
the Z 2 subgroup. 

15 Tables and programs by Bar-Natan and Shumakovitch (BN-3| ISh-2| use the version 
of Khovanov homology for oriented diagrams, and the variable q = A~ 2 , therefore their 
monomial q a t b corresponds to the free part of the group Hij(D; Z) for j = —26 + 3w(D), 
i = —2a + w(D) and the monomial Q a t b corresponds to the Z2 part of the group again 
with j = —26 + 3w(D), i — —2a + w(D). KhoHo gives the torsion part of the polynomial 
for the oriented link 6|, with w(D) = -6, as Q^H^ + Q" 8 ^ 2 + Q- 1( V 3 + Q- 12 ^ 4 . 
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The fact that the Khovanov homology of the connected sum of Hopf links is 
a free group, is discussed in Section 6 (Corollary 6.6). 

We start with the "only if part of the proof by showing the following 
geometric fact. 

Lemma 4.2 Assume that D is a link diagram which contains a clasp: either 
T[_ 2 ] = or ^[2] = /V^\ ■ Assume additionally that the clasp is 

not a part of the Hopf link summand of D. Then if the clasp is o/Tj_ 2 ] type 
then the associated graph G S+ (D) has a singular edge. If the clasp is o/Tp] 
type then the associated graph G s _ (D) has a singular edge. Furthermore the 
singular edge is not a loop. 

Proof: Consider the case of the clasp Tj_ 2 ], the case of Tj 2 ] being similar. 
The region bounded by the clasp corresponds to the vertex of degree 2 in 
G S+ (D). The two edges adjacent to this vertex are not loops and they are 
not singular edges only if they share the second endpoint as well. In that case 
our diagram looks like on the Fig. 4. 1 so it clearly has a Hopf link summand 
(possibly it is just a Hopf link) as the north part is separated by a clasp from 
the south part of the diagram. □ 




Fig. 4.1 

Corollary 4.3 If D is a ^-adequate diagram (resp. — adequate diagram) 
with a clasp of type Tj_ 2 ] (resp. T^\), then Khovanov homology contains 
1,2-torsion or Tj_ 2 ] (resp. T[ 2 ])) is a part of a Hopf link summand of D. 

Proof: Assume that Tj_ 2 ] is not a part of Hopf link summand of D. By 
Lemma 4.2 the graph G S+ (D) has a singular edge. Furthermore, the graph 
G S+ (D) has no loops as D is +-adequate. If the graph has an odd cycle then 
Hn-2,n+2\ s+ \-a{D) has Z 2 torsion by Theorem 2.2. If G S+ (D) is bipartite (i.e. 
it has only even cycles), then consider the cycle containing the singular edge. 
It is an even cycle of length at least 4, so by Theorem 3.2 H N _4 jN+2 \ s+ \-s(D) 
has Z 2 torsion. A similar proof works in — adequate case. □ 
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With this preliminary result we can complete our proof of Theorem 4.1. 

Proof: First we prove the theorem for non-split, prime alternating links. 
Let D be a diagram of such a link without a nugatory crossing. D is an 
adequate diagram (i.e. it is + and — adequate diagram), so it is enough to 
show that if G S+ (D) (or G S _(D)) has a double edge then D can be modified 
by Tait flypes into a diagram with TL_ 2 i (resp. Tpj) clasp. This is a standard 
fact, justification of which is illustrated in Fig. 4.2 16 . 




Fig. 4.2 

If we do not assume that D is a prime link then we use the theorem by 
Menasco |Mej that prime decomposition is visible on the level of a diagram. 
In particular the Tait graphs G s+ (D) and G s _ (D) have block structure, where 
each block (2-connected component) corresponds to prime factor of a link. 
Using the previous results we see that the only situation when we didn't find 
torsion is if every block represents a Hopf link so D represents the sum of Hopf 
links (including the possibility that the graph is just one vertex representing 
the trivial knot). 

If we relax condition that D is a non-split link then we use the fact, men- 
tioned before, that for D = D\ L\D 2 , Khovanov homology satisfies Kiinneth's 
formula, H(D) = H(D 1 ) <g> H(D 2 ). □ 

Example 4.4 (The 819 knot) 

The first entry in the knot tables which is not alternating is the (3, 4) torus 
knot, 819. It is +-adequate as it is a positive 3-braid, the closure of (cri^) 4 . 

16 For alternating diagrams, G s+ (D) and G s _ (D) are Tait graphs of D. These graphs 
are plane graphs and the only possibilities when multiple edges are not "parallel" is if our 
graphs are not 3-connected (as D is not a split link, graphs are connected, and because D 
is a prime link, the graphs are 2-connected). Tait fiype corresponds to the special case of 
change of the graph in its 2-isomorphic class as illustrated in Fig. 4.2. 
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Every positive braid is -{--adequate but its associated graph G S+ (D) is com- 
posed of 2-gons. Furthermore the diagram D of 819 is not — adequate, 
Fig. 4.3. KhoHo shows that the Khovanov homology of 819 has torsion, 
namely #2,2 = ^2- This torsion is hidden deeply inside the homology spec- 
trum 17 , which starts from maximum H$ u(D) = Z and ends on the minimum 
H- 2 ,- 10 (D) = Z. 




Fig. 4.3 



The simplest alternating link which satisfies all conditions of Theorem 
3.2 except for the existence of a singular edge, is the four component al- 
ternating link of 8 crossings 8^ |Rolj ; Fig. 4.4. We know that if** (8^) has 
torsion (by using duality) but Theorem 3.2 does not guarantee torsion in 
Hn-4,n+2\ s+ \-8(D) = H4 s s(D), the graph G S+ (D) is a square with every edge 
doubled; Fig. 4.3. We checked, however using KhoHo the torsion part and 
in fact Tifi(D) = Z2. This suggests that Theorem 3.2 can be improved 18 . 

17 The full graded homology group is: H% : u(D) = H%^q(D) — H^q{D) = Z, H 22 = Z2, 
ff ,a(£> ) = g a ,-aCP) = H ,- 2 {D) = H_ 2< _±{D) = H- 2 ,i 10 (D) = Z. 

18 In |BN-2] the figure describes, by mistake, the mirror image of 8f . The full homology 
is as follows: i?g,i6 = Z, Hs,u = Z = #6,12, #4,8 = Z 2 © Z 4 , = Z, H 2 ,4 = Z 4 , 
H 2 , = Z 4 , H 0fi = Z 7 , H ,-4, = Z 6 , H_ a ,-4 = Zf, © #-2,-8 = Z, ff-4,-8 = Z 3 , 
-12 - Z 3 , H-6,-12 = Z|, fr_ 8 ,_i8 = Z 3 , ff_8 -16 = Z, ff-8,-20 = Z. In KhoHo the 
generating polynomials, assuming w(8f) = —8, are: KhPol("8a" ,21)= [((q 18 + q 16 ) * t 8 + 
3 * q 16 * t 7 + (3 * <? 14 + 3 * 9 12 ) * < 6 + (g 12 + 3 * q 10 ) * t 5 + (6 * q w + 7 * q s ) * i 4 + 4 * q s * 
t 3 + (q 6 +4*q 4 )*t 2 + q 2 * t + (q 2 + l))/(<? 2 ° * t 8 ), 
(3*Q W *t 5 + 3*Q S *t 4 + Q 6 *t 3 + 4*Q 2 *t + 1)/(Q 16 * t 6 )]. 
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Fie. 4.4 



5 Thickness of Khovanov homology and al- 
most alternating links 

We define, in this section, the notion of an H-k-thick link diagram and relate 
it to (k — l)-almost alternating diagrams. In particular we give a short proof 
of Lee's theorem |Lee-lj (conjectured by Khovanov, Bar-Natan, and Garo- 
ufalidis) that alternating non-split links are if-l-thick (if -thin in Khovanov 
terminology) . 



Definition 5.1 We say that a link is k-almost alternating if it has a diagram 
which becomes alternating after changing k of its crossings. 

As noted in Property 1.4 the "extreme" terms of Khovanov chain comples 



are C N>N+2 \ S+ \(D) = C_ 



AT,-JV-2|s_| 



(D) = Z. In the following definition of a 



H-(ki, A; 2 )-thick diagram we compare indices of actual Khovanov homology 
of D with lines of slope 2 going throught the points (N,N + 2|s + |) and 
(-N,-N-2\ a -\). 

Definition 5.2 (i) We say that a link diagram, D of N crossings is H- 
(kx,k 2 )-thick if Hi j (D) = with a possible exception of i and j satis- 
fying: 

N — 2\s-\ -Ak 2 <j-2i< 2\s+\ - N + Ah. 
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(ii) We say that a link diagram of N crossings is H-k-thick 19 if, it is H- 
(ki, k 2 )-thick where k\ and k 2 satisfy: 



k>h + k 2 + -(\s+\ + |s_| - N). 

(Hi) We define also (ki, k 2 ) -thickness (resp. k-thickness) of Khovanov ho- 
mology separately for the torsion part (we use the notation TH-(k\, k 2 )- 
thick diagram), and for the free part (we use the notation FH-{k\, k 2 )- 
thick diagram). 

Our FiJ-l-thick diagram is a if-thin diagram in |Kh-21 lLee-11 IBN-T1 ISh-lj . 

With the above notation we are able to formulate our main result of this 
section. 

Theorem 5.3 

If the diagram Doo = D[) ) is H -(fc 1 (D 00 ), k 2 {D 00 )) -thick and the diagram 

D = Df^^ ) is H-(ki(D ), k 2 (D )) -thick, then the diagram D + = ) 
is H-(ki(D + ), k 2 (D + ))-thick where 

h{D + ) = max(A; 1 ( J D 00 ) + ±(|s+(A>o)| - \s+{D + )\ + 1), k t {D Q )) and . 
k 2 {D + ) = max(A; 2 ( J D 00 ), k 2 (D )) + |(|s_(L> )| - + !))• 

In particular 

(i) if \s + (D + )\ — \s + (D OQ )\ = 1, as is always the case for a ^-adequate 
diagram, then ki(D + ) = max(ki(D 0O ), ki(Do)), 

(ii) if \s-(D + )\ — \s-(Dq\ = 1, as is always the case for a — adequate 
diagram, then k 2 (D + ) = max(k 2 (D oo ),k 2 (D )). 

Proof: We formulated our definitions so that our proof follows almost imme- 
diately via the Viro's long exact sequence of Khovanov homology: 

••• — > H i+ x t j-i(D ) fZ i+1)J - + i(I? ac ) — > Hij(D + ) — > 

Hi-ij-i(Do) — > H i _ 1 j + i(D QO ) — > ... 



19 Possibly, the more appropriate name would be H-k-ihm diagram, as the width of 
Khovanov homology is bounded from above by k. Khovanov f |Kh-2| . page 7) suggests the 
term homological width; hw(D) — k if homology of D lies on k adjacent diagonals (in our 
terminology, D is k — 1 thick) . 
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If ^ h e H itj (D+) then either h = a(h') for ^ ti e H^j+^D^) or 
^ /3(h) G Hil^iDo). Thus if H id (D + ) ^ then either Hi+J+^D^) ± 
or iJ i _ 1 j_ 1 (D ) 7^ 0. The first possibility gives the inequalities involving 
(j + 1) -2(« + l): 

7V(L> 00 )-2|s_(L> 00 )|-4A; 2 (L' 00 ) < j-2i-l < 2|s+(£) 0O )|-JV(£) oo )+4A;i(£) oo ) 
which, after observing that \s_(D + )\ = |s_(Z) 00 )|, leads to: 
iV(£> + ) - 2|s_(L> + )| - 4£; 2 (£> 0O ) <j-2i< 

2\s + (D + )\ - N(D + ) + 4£; 1 (L> 0O ) + 2(\s + (D 00 )\ - |s+(£>+)| + 1). 
The second possibility gives the inequalities involving (j — 1) — 2(i — 1): 

N(D ) - 2|s_(A,)| - Ak 2 (D ) < j - 2% + 1 < 2|s+(A>)| - iV(A>) + 4fci(A>) 

which, after observing that = |s + (D )|, leads to: 

N(D + ) - 2\s_(D + )\ - Ak 2 (D ) - 2(|s_(A,)| - \s-(D + )\ + 1) < 

j-2i< 2\s + (D + )\-N(D + ) + 4fc 1 (A ) ). 

Combining these two cases we obtain the conclusion of Theorem 5.3. □ 

Corollary 5.4 If D is an adequate diagram such that, for some crossing of 
D, the diagrams D Q and are H-(ki, k 2 ) -thick (resp. H-k-thick) then D 
is H-(ki,k 2 ) -thick (resp. H-k-thick). 

Corollary 5.5 Every alternating non-split diagram without a nugatory cross- 
ing is H-(0,0)-thick and H-l-thick. 

Proof: The H-(ki, A^-thickness in Corollary 5.4 follows immediately from 
Theorem 5.3. To show //-/c-thickness we observe additionally that for an 
adequate diagram D + one has \s + (D Q )\ + |s~(A))| — N(D ) = \s + (D + )\ + 
\s4D + )\-N(D + ) = \s + (D oo )\ + \s-(D oo )\-N(D 0O ). 

We prove Corollary 5.5 using induction on the number of crossings a 
slightly more general statement allowing nugatory crossings. 
(+) If D is an alternating non-split +- adequate diagram then Hij(D) 7^ 
can happen only for j — 2% < 2|s + (D)| — N(D). 

(-) If D is an alternating non-split — adequate diagram then Hij(D) 7^ 
can happen only for N(D) — 2|s_(D)| < j — 2%. 
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If the diagram D from (+) has only nugatory crossings then it represents 
the trivial knot and its nontrivial Khovanov homology are H^^_ 2 {D) = 
H N3N+2 (D) = Z. Because |s + (D)| = N(D) + 1 in this case, the inequal- 
ity (+) holds. In the inductive step we use the property of a non-nugatory 
crossing of a non-split -(--adequate diagram, namely D is also an alternating 
non-split +- adequate diagram and inductive step follows from Theorem 5.3. 
Similarly one proves the condition (-). Because the non-split alternating dia- 
gram without nugatory crossings is an adequate diagram, therefore Corollary 
5.5 follows from Conditions (+) and (-). □ 

The conclusion of the theorem is the same if we are interested only in the 
free part of Khovanov homology (or work over a field). In the case of the 
torsion part of the homology we should take into account the possibility that 
torsion "comes" from the free part of the homology, that is Hi + i d+ i{D 00 ) 
may be torsion free but its image under a may have torsion element. 

Theorem 5.6 IfT itj (D + ) ^ then either 

(1) Ti+u+ipoo) ^ or TUj.ipo) 7^ 0, 
or 

(2) FH^u+^D^) ^ and FH i+ld ^D Q ) ^ 0. 

Proof: From the long exact sequence of Khovanov homology it follows that 
the only way the torsion is not related to the torsion of H^i^^D^) or 
Hi-ij-i(D ) is the possibility of torsion created by taking the quotient 
Fif i+ i J+ i(£) 00 )/9(Fif i+ ij_i(£)o)) and in this case both groups Fiij + i )J+ i(.D 0O ) 
and FH i+ ij-i(D ) have to be nontrivial. □ 

Corollary 5.7 If D is an alternating non-split diagram without a nuga- 
tory crossing then D is TH-(0, — 1) -thick and TH-0-thick. In other words 
ifT id (D) j£ then 3 -H = 2\s + {D)\ - N{D) = N(D) — 2|s_(D)| + 4. 

Proof: We proceed in the same (inductive) manner as in the proof of Corol- 
lary 5.5, using Theorem 5.7 and Corollary 5.5. In the first step of the in- 
duction we use the fact that the trivial knot has no torsion in Khovanov 
homology. □ 

The interest in if -thin diagrams was motivated by the observation (proved 
by Lee) that diagrams of non-split alternating links are if -thin (see Corollary 
5.5). Our approach allows the straightforward generalization to A;-almost 
alternating diagrams. 
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Corollary 5.8 Let D be a non-split k-almost alternating diagram without a 
nugatory crossing. Then D is H-(k, k) -thick and TH-(k, k — l)-thick. 

Proof: The corollary holds for k = (alternating diagrams) and we use an 
induction on the number of crossings needed to change the diagram D to an 
alternating digram, using Theorem 5.3 in each step. □ 

We were assuming throughout the section that our diagrams are non- 
split. This assumption was not always necessary. In particular even the split 
alternating diagram without nugatory crossings is H-(0, 0)-thick as follows 
from the following observation. 

Lemma 5.9 If the diagrams D' and D" are H-(k[, k' 2 )-thick and H-(k", k'£)- 
thick, respectively, then the diagram D = D'UD" is H-(k[ + ki, k^ + k'^) -thick. 

Proof: Lemma 5.9 follows from the obvious fact that in the split sum D = 
D' U D" we have N(D) = N(D') + N(D"), \s+(D)\ = \s+(D')\ + \s+(D")\ 
and \s-(D)\ = \s-(D')\ + \s-(D")\. □ 

Khovanov observed ( |Kh-2j . Proposition 7) that adequate non-alternating 
knots are not if-l-thick. We are able to proof the similar result about torsion 
of adequate non-alternating links. 

Theorem 5.10 

Let D be a connected adequate diagram which does not represent an alter- 
nating link and such that G S+ (D) and G S _(D) have either an odd cycle or 
an even cycle with a singular edge, then D is not TH-O-thick diagram. More 
generally, D is at best TH-\(N + 2- (\s+(D)\ + \s_(D)\) -thick. 

Proof: The first part of Theorem 5.10 follows from the second part because 
by Proposition 1.4 (Wu's Lemma), \{N + 2 - (\s+(D)\ + \s+(D)\) > for a 
diagram which is not a connected sum of alternating diagrams. By Theorems 
2.2, 3.2 and Corollary 3.3, THij(D) is nontrivial on slope 2 diagonals j — 2i = 
2|s + | — iV and iV — 2|s_| + 4. The j distance between these diagonals is 
N- 2|s_| +4- (2|s+| -N) =2(N + 2- [\s+{D)\ + \a+(D)\), so the theorem 
follows. □ 

Example 5.11 

Consider the knot IO153 (i n the notation of \Roty ). It is an adequate non- 
alternating knot. Its associated graphs G s+ (10i53) and G s _(10i53) have tri- 
angles (Fig. 5.1) so Theorem 5.10 applies. Here \s + \ =6, \s-\ =4 and by 
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Theorem 2.2, #8,18(10153) and #-10,-14(10153) haveZ 2 torsion. Thus support 
of torsion requires at least 2 adjacent diagonals 20 




Fig. 5.1 

Corollary 5.12 Any doubly adequate link which is not an alternating link 
is not TH-O-thick. 

6 Hopf link addition 

We find, in this section, the structure of the Khovanov homology of connected 
sum of n copies of the Hopf link, as promised in Section 5. As a byproduct 
of our method, we are able to compute Khovanov homology of a connected 
sum of a diagram D and the Hopf link Dh, Fig 6.1, confirming a conjecture 
by A.Shumakovitch that the Khovanov homology of the connected sum of D 
with the Hopf link, is the double of the Khovanov homology of D. 



^1 




D#D h (D#D h ) (^AOoo 

Fig. 6.1 

20 Checking |Sh-2| . gives the full torsion of the Khovanov homology of IO153 as: T^is = 
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Theorem 6.1 For every diagram D we have the short exact sequence of 
Khovanov homology 21 

- H i+2ij+A (D) % H id (D#D h ) ^ H^j.^D) - 

where ah is given on a state S by Fig. 6. 2(a) and f3h is a projection given 
by Fig. 6. 2(b) (and on other states). The theorem holds for any ring of 
coefficients, 71, not just 1Z = Z. 
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S -jr 



(a) 



(b) 
Fig. 6.2 
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Theorem 6.2 

The short exact sequence of homology from Theorem 6.1 splits, so we have 

H id (D#D h ) = Hi+zj+iWtBH^j-^D). 

Proof: To prove Theorem 6.1 we consider the long exact sequence of the 
Khovanov homology of the diagram D#Dh with respect to the first crossing 
of the diagram, e± (Fig. 6.1). To simplify the notation we assume that 1Z — Z 
but our proof works for any ring of coefficients. 



hO 



H i+ld+1 ({D#D 



hjaoi 



Hij{D#D h 



i? i _ lij _ 1 ((L»# J D, 



ho 



hlao j 



We show that the homomorphism d is the zero map. We use the fact 
that (D#Dh)o differs from D by a positive first Reidemeister move R + i and 
that (D^Dhjoo differs from D by a negative first Reidemeister move R-i, 
Fig. 6.1. We know, sec [APSJ for example, that the chain map 

21 Theorems 6.1 and 6.2 hold for a diagram D on any surface F and for any ring of 
coefficients 1Z with the restriction that for F = RP 2 we need 21Z = 0. In this more general 
case of a manifold being /-bundle over a surface, we use definitions and setting of |APS| . 
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r_i : C(D) -> C(i2_i(D)) given by r_i(^j ) = ^>|Q yields the isomor- 
phism of homology: 

r_i„ : Hij(D) -> ff i _ lj -_ 3 (i2_ 1 (£))) 

and the chain map f +1 (C(i? + i(-D)) = C((D) given by the projection with 
f + i(e/^) ) = ( ) and otherwise, induces the isomorphism of homol- 

ogy: 

f +1 *:H i+1J+3 (R +1 (D))^H itj (D). 
From these we get immediately that the composition homomorphism: 

rZldf'l : Hij-tiD) -> H i+2 ,j+i{D) 

is the zero map by considering the composition of homomorphisms 

+i.j+i{(D#D h ) 00 )) -4 H i+2ij+4 (D). 

□ 

Let h(a,b)(D) (resp. h^(a,b)(D) for a field JF) be the generating poly- 
nomial of the free part of H^(D) (resp. H**(D; J 7 )), where fc&W (resp. 
kptfa?) represents the fact that the free part of H it j(D), FHij(D) = Z fe 
(resp. H i:j {D-F) = F k ). 

Theorem 6.2 will be proved in several steps. 

Lemma 6.3 

If the module Hi-2,j-±{D] 1Z) is free ( e.g. 1Z is a field) then the sequence from 
Theorem 6.1 splits and Hij((D#Dh); 1Z) = Hi-2,j-&{D] 1Z) © H^j+^D; 1Z) 
or shortly H„{D#D h -,n)'=H„{D-,n)(b 2 a A + b- 2 a~ A ). 

For the free part we have always FH it j((D#Dh) = FH i+2 ,j+4:(D)Q)FHi_2,j-4(D)) 
or in the language of generating functions: h(a,b)(D#D h ) = (& 2 a 4 +5~ 2 a~ 4 )/i(a, &)(£>). 

Proof: The first part of the lemma follows immediately from Theorem 6.1 
which holds for any ring of coefficients, in particular rank(FHi } j(D^Dh) = 
rank(FH i+2J ^(D))+rank(FH i -. 2 j- A (D)).n 

Lemma 6.4 

There is the exact sequence of Z p linear spaces: 

-> H l+2tj+4 {D) <g> Z p -> H itj (D#D h ) ®Z P ^ H^j-^D) <g> Z p -> 0. 
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Proof: Our main tool is the universal coefficients theorem (see, for example, 
|Haj : Theorem 3A.3) combined with Lemma 6.3. By the second part of 
Lemma 6.3 it suffices to prove that: 

T id (D#D h ) © Z p = T i+2>j+A (D) © Z p © T i _ 2ii _ 4 ( J D) ® Z p . 

From the universal coefficients theorem we have: 

H hJ (D#D h ); Zp) = H itj (D#D h ) © Z p © Tor(Hi_ 2 ,j (D#D h ) , Z p ) 

and Tor(Hi_2,j(D#Dh),Z p ) = Ti_ 2 j(D#D h ) © Z p and the analogous for- 
mulas for the Khovanov homology of D. Combining this with both parts of 
Lemma 6.3, we obtain: 

Tij{D#D h ) © Z p © Ti- 2ij (D#D h ) © Z p = 

(T i+2>j+i (D) © Z p © T id+i (D) © Z p ) © (T i _ 2J _ 4 ( J D) © Z p © T t _ 4 ^ 4 (D) © Z p ). 

We can express this in the language of generating functions assuming that 
t(b, a)(D) is the generating function of dimensions of T it j(D) © Z p : 

(1 + b- 2 )t(b, a)(D#D h ) = (1 + r 2 )(6V + b- 2 a~H{b, a)(D). 

Therefore t(b,a)(D#D h ) = (b 2 a 4 + b~ 2 a- A )t(b, a)(D) and dim(T id (D#D h ) © 
Z p ) = dim(T i+2 j +4 (D) © Z p + dimiTij+^D) © Z p ). The lemma follows 
by observing that the short exact sequence with Z coefficients leads to the 
sequence 

— > ker(a p ) — > H i+2)j+i (D) © Z p -4 

H id {D#D h ) © Z p -> H^ 2d ^{D) © Z p -> 0. 

By the previous computation dim(ker(a p )) = and the proof is completed. 
□ 

To finish our proof of Theorem 6.2 we only need the following lemma. 

Lemma 6.5 Consider a short exact sequence of finitely generated abelian 
groups: 

O^A^B^C^O. 

If for every prime number p we have also the exact sequence: 

0^A©Zp^5©Zp^C©Zp^0 
£/jen t/te exact sequence 0^A—>-B^C—>-0 splits and B = A® C . 



28 



Proof: Assume, for contradiction, that the sequence 0— > A — > B — > C — > 
does not split. Then there is an element a G A such that a(a) is not p- 
primitive in B, that is a(a) = pb for 6 6 5 and p a prime number and 
b does not lies in the subgroup of B span by a (a) (to see that such an 
a exists one can use the maximal decomposition of A and B into cyclic 
subgroups (e.g. A = Z fc © Pi j Z^f 1 )). Now comparing dimensions of linear 
spaces A ® Z p , B ® Z p , C g) Z p (e.g. dim(A ® Z p ) = A; + fc p l + /c p 2 + ••• we 
see that the sequence 0^Acg>Z p ^.B®Zp^C£g)Zp^0is not exact, a 
contradiction. □ 

Corollary 6.6 For the connected sum of n copies of the Hopf link we get 22 
H^{D h #...#D h ) = h(a, b){D) = (a 2 + a~ 2 )(a 4 b 2 + aT%- 2 ) n 

Remark 6.7 Notice that h(a,b)(D h ) - h{a,b)(00) = (a 2 + a~ 2 )(a 4 b 2 + 
a~%- 2 ) - (a 2 + a~ 2 ) 2 = b~ 2 a-\a 2 + a" 2 )(l + ba)(l - ba)(l + 6a 3 )(l - 
ba 3 ). This equality may serve as a starting point to formulate a conjecture 
for links, analogous to Bar-Natan-Garoufalidis-Khovanov conjecture IKh-Oi 
\Gaf . WN-lf (Conjecture 1), formulated for knots and proved for alternating 
knots by Lee \Lee-lf . 

7 Reduced Khovanov homology 

Most of the results of Sections 5 and 6 can be adjusted to the case of re- 
duced Khovanov homology 23 . We introduce the concept of H r -{k\, /c2)-thick 
diagram and formulate the result analogous to Theorem 5.3. The highlight 
of this section is the exact sequence connecting reduced and unreduced Kho- 
vanov homology. 

Choose a base point, b, on a link diagram D. Enhanced states, S(D) 
can be decomposed into disjoint union of enhanced states S + (D) and S-(D), 
where the circle containing the base point is positive, respectively negative. 
The Khovanov abelian group C(D) = C + (D)@C^(D) where C + (D) is spanned 
by S + (D) and C_(Z?) is spanned by S^(D). C + (D) is a chain subcomplex 
of C(D). Its homology, H r (D), is called the reduced Khovanov homology of 

22 In the oriented version (with the linking number equal to n, so the writhe number 
w = 2n) and with Bar Natan notation one gets: q 3n t n (q+q~ 1 )(q 2 t+q~ 2 t~ 1 ) n , as computed 
first by Shumakovitch. 

23 Introduced by Khovanov; we follow here Shumakovitch's approach adjusted to the 
framed link version. 
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D, or more precisely of (D, b) (it may depends on the component on which 
the base point lies). Using the long exact sequence of reduced Khovanov 
homology we can reformulate most of the results of Sections 5 and 6. 

Definition 7.1 

We say that a link diagram, D of N crossings is H r -(k\, k 2 )-thick if H^j(D) = 
with a possible exception of i and j satisfying: 

N - 2|s_| - Ak 2 + 4 < j - 2i < 2\s+\ - N + 4Ar x . 

With this definition we have 

Theorem 7.2 

If the diagram is H r '-(kx(D jx,) , k^D^)) -thick and the diagram D is H r - 
(ki(D ), k 2 (D )) -thick, then the diagram D + is if r -(fci(.D + ), k 2 (D + )) -thick 
where 

k 1 (D + )=max(k 1 (D oo ) + ±(\s + (D oo )\-\s + (D + )\+l),k 1 (D )) and k 2 {D + ) = 
k 2 {D + ) = max(A; 2 ( J D 00 ), k 2 (D )) + |(|s_(D )| - \s-(D+)\ + 1)). 
Every alternating non-split diagram D without a nugatory crossing is H r - 
(0,0) -thick, and H^(D) is torsion free \Lee-A 

The graded abelian group C-(D) = - C%j--(D) is not a sub-chain com- 
plex of C(D), as d(S) is not necessary in C_(-D), for S G S-(D). However the 
quotient C~(D) = C(D)/C+(D) is a graded chain complex and as a graded 
abelian group it can be identified with C_(D). 

Theorem 7.3 (i) We have the following short exact sequence of chain 
complexes: 

-> C+(D) C(D) ^ C~(D) -> 0. 
(ii) We have the following long exact sequence of homology: 

... - ii-jd) h //,,(/;) h inji)) *> fljL y (D) - ... 

where H\j(D) is the homology of C~(D). The boundary map can be 
roughly interpreted for a state S G S-(D) as d(S) restricted to C + (D). 

Applications of Theorem 7.3 will be the topic of a sequel paper, here we 
only mention that the group H^(D) is related to the group of the mirror 
image of D, H^(D). 
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